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We show that a set of linearly independent quantum states {(U m ,n <8 I)p AE '(U^, n ® n=o> 
where U m ,n are generalized Pauli matrices, cannot be discriminated deterministically or probabilisti- 
cally by local operations and classical communications (LOCC). On the other hand, any I maximally 
entangled states from this set are locally distinguishable if 1(1 — 1) < 2d. The explicit projecting 
measurements are obtained to locally discriminate these states. As an example, we show that four 
Werner states are locally indistinguishable. 



> 

o 



3 



X 



The problem of local distinguishability of quantum states shared by distant parties has attracting considerable 
attentions recently. A number of interesting and often counterintuitive results have been obtained. It should be 
clear that orthogonal quantum states can be distinguished, while non-orthogonal states can only be distinguished 
probabilistically if there are no restrictions to measurements. If the quantum states are shared by two distant parties, 
say Alice and Bob, and only LOCC is allowed, the possibility of distinguishing these quantum states will decrease. 
Interestingly, Walgate et al showed that any two orthogonal pure states shared by Alice and Bob can be distinguished 
by LOCC [1,2]. On the other hand, there are a set of orthogonal bipartite pure product states cannot be distinguished 
with certainty by LOCC [3,4]. 

In this Letter, we will show two main results in the following. First, we will show that a set of maximally entangled 
states in the standard form can be discriminated by local projective measurements and classical communications. 
Secondly, using the property of entanglement breaking channel, we will show a set of quantum states are locally 
i indistinguishable. 

_ ' Let's first introduce some notations. We consider the dimension of the Hilbert space is d which is prime. U m>n — 
t— I . X m Z n ,m,n = 0, • ■ • , d — 1 are generalized Pauli matrices constituting an basis of unitary operators, and X\j) = 
\j + lmodd), = uj j \j),uj = e 27Ti/d , where {\j)}j- is an orthonormal basis. |$+) = \$m,n) = 

' {U m ,n ® is a basis of maximally entangled states. 

' Walgate et al once showed that two Bell states can be distinguished by LOCC (their result is for the case of arbitrary 
two orthogonal states) [1]. On the other hand three Bell states are locally distinguisahble probabilistically, and four 
Bell states are locally indistinguishable no matther whether the protocol is deterministic or probabilistic [5-7]. One 
straightforward question is what is the maximal set of quantum states which are locally distinguishable. In particular, 
we are interested in the following problem: suppose {(U m . n ® I)\^) AB }mn=o is a complete set of maximally entangled 
states in d ® d system, are any d maximally entangled states from this set locally distinguishable? This set is the 
best-known complete set of maximally entangled states. It is obvious that if we let = \& + ) AB = \jj), here 

we omit a normalized factor, then for arbitrary n,-, d maximally entangled states {(X l Z ni ® I)\^) AB }t=o are locally 
distinguishable by simply projecting measurements in the computional basis on both sides, and subsequently by a 
classical communication. For the general case, we do not yet have a complete answer to this question. However, we 
can obtain a rather general result: 

Theorem: Any I maximally entangled states from the set {(U m , n (S> I)\^) AB }rnn=o can ^ e distinguished by LOCC if 
1(1 - l)/2 < d. 

For example, if d = 2, then any two (I = 2) Bell states are locally distinguishable, If d — 3 or d — 5, then any three 
maximally entangled states from this set are locally distinguishable. An arbitrary maximally entangled state can 
always be transformed to \Q + ) AB = £\ \jj) by a local unitary operation on one side (A or B, the difference between 

the unitary operators on A and B is a transposition). So, we just need to prove our claim in the case = \§ + ) AB . 

Let's suppose these I maximally entangled states take the form {(X mi Z ni ® I)\^ + ) AB }\Zo- To locally distinguish 
these states, we first let A and B do unitary operations U and V', respectively, where t is a transposition. This 
operation is equivalent to the transformation U(X mi Z ni )V on A side. We next will show that we can find these 
unitary operators which can transform these I maximally entangled states to the set {(X mi Z ni I)\& + } AB } l iZo where 
there are no equal m£. As we mentioned that this set can be simply distinguished by LOCC. Thus we can prove our 
previous claim. We remark that unitary operations U and V on A,B sides followed by a projective measurements in 
the computional basis is equivalent to projective measurements on A,B sides in two basis corresponding to U and V*. 

As we analyzed, the problem of local distinguishability now becomes whether we can find two unitary operations 
U and V which transform {X m > Z 71 '} 1 ^ to the set {X<Z<} l ril in which no are equal. We next will give these 
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unitary operations. The case of d = 2 is trivial, with the help of the Hadamard transformation Hq, we can always 
discriminate two Bell states by Z basis measurements on both sides. In the following, we suppose d ^ 2. We define d 
unitary operators H ai (a = 0, 1, • • • , d — 1) like this, the entries of matrices H a take the form 

(H a ) jk =u>-^u- aSk , j,k = 0,---,d-l, 

s k = k+{k + l) + --- + (d-l). (1) 



By using H a , we have the following relations 



Thus H a can transforms U rai ^ ni as follows, 



H a XHl = Z- 1 X a 1 

H a ZHl = X. (2) 



H a X m >Z n >Hl =x mia+ni Z- mi (3) 

up to a whole phase. Given I maximally entangled states corresponding to {X mi Z ni }\z^, we can always transform 
them to the case where the powers of X are different by identity (do nothing) or H a ,a — 0, • • • , d— 1. If not that means 
for each transformation always at least two powers of X are equal. So we have at least d + 1 equations altogether. 

But different combinations between / elements {(m^ nj)}'lj is ^ ^ ^ = 1(1 — l)/2 which is less than or equal to d. 

That means two pairs, for example, (mo, n ) and (mi, ni) without loss of generality will appear twice in two different 
transformations, say a and a\. Thus we should have the following relations, 

a m + n = a m\ + m, (mode?) 

aiTOo + n = otinrii + m. (modrf) (4) 

That means (too, no) = (mi,ni) which contradicts with our assumption that these I maximally entangled states are 
orthogonal. This completes our proof. 

We next clarify our proof in the case d = 3. Explicitly, the three operators H a take the following form 

Ho = 



H 2 = 1 lj 2 1 . (5) 



Given three maximally entangled states corresponding to {X mi Z ni } 2 =0 , if {mj}? =0 = {0, 1, 2}, it is obvious that they 
are distinguishable by LOCC. If {«i}f =0 = {0, 1, 2}, by transformation H , they can be distinguished locally. The 
left unsolved cases have the form {(too, no), (TO ,ni), (TO2,no)} where no ^ ni,TO =/= m 2 . This form can neither be 
locally distinguished by direct measurements in the computional basis nor can be distinguished by Hq followed by 
measurements in the computional basis. But Hi or H 2 will transfer the power of X to the set {0, 1, 2}. If not that 
means 

mo + ni = to 2 + n , mod3. 
2too + ni = 2to 2 + n , mod3. (6) 

Then we know to = to 2 , n = n x which contradict with our assumption. So, any 3 maximally entangled states from 
the set {(U m , n <8> I)\^) AB }m,n=o can be distinguished by LOCC. 

We give some examples to show our local discrimination method. We have three maximally entangled states 
|00) + oj\11) + w 2 |22), |00) + w 2 |ll) + w|22) and 1 10) + |21) + |02). corresponding to set {Z, Z 2 ,X}. They cannot be 
discriminated directly by measurements in computional basis. By transformation Hq, these three maximally entangled 
states can be transformed as {X,X 2 ,Z 2 } corresponding to |10) + |21) + |02),|20) + |01) + |12), |00)+w 2 |ll)+w|22) which 
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can be discriminated by projective measurements in the computional basis followed by a classical communication. 
More explicit, if the powers of Z are different in the given set, we can discriminate them by transformation Hq which is 
essentially Hadamard transformation. Suppose the given set is {X, Z,XZ} corresponding to 1 10) + |21) + |02), |00) + 
w|ll) +oj 2 |22), 1 10) +ui\21) +lu 2 \02) which cannot be discriminated by transformations Ho and H\. By transformation 
H 2 , wehave{XZ 2 ,X 2 ,Z 2 } corresponding to |10) +w 2 |21) +w|02), |20) + |01) + |12) and |00)+w 2 |ll)+w|22) which can 
be simply discriminated locally. The whole procedure is like the following, A and B do unitary transformations H 2 and 
so that the three maximally entangled states corresponding to {XZ 2 , X 2 , Z 2 }. Then A and B do measurements 
in the computional basis and subsequently by a classical communication can discriminate these three maximally 
entangled states. 

In general d case, d independent transformations H a is not enough to locally distinguish arbitrary d maximally 
entangled states in the set {(X m *Z n * ^I)\^ + ) AB }^o ■ So > 

we need to find other transformations. Here we remark that 
any transformation which changes the power of X to jnii + krii, j, k = 0, • ■ • , d — 1 cannot provide new transformations 
different from identity and these d transformations H a which change the power of X as ami + ni as shown in (3). 

Combine the result in this Letter for 3-dimension and the fact that two Bell states can be distinguished locally, we 
can generalize our result to {2®2)® M ®{$®2>)® N case. Suppose \^) AB is a maximally entangled state in 2 M 3 iv ®2 M 3 Ar 
system, then 2 M 3 N maximally entangled states from the set {(U m ,fi ( SiI)\^) AB } can be distinguished by LOCC, where 
Um.fi are tensor product of identity and Pauli matrices in 2 and 3-dimensions. Certainly, similar result based on our 
theorem for general \\ <8>(<ij <g> di) case can also be presented. 

Horodecki et al showed that an arbitrary complete set of orthogonal states of any bipartite system is locally 
indistinguishable if at least one of the vectors is entangled [7]. Next we will show the following result: An ensemble 
of linearly independent quantum states {p AB n }mn=o cann °t be discriminated deterministically or probabilistically by 
LOCC, where p m B n — (U m ,n ® I)p AB (U mn <8> I)- We remark that the quantum states of this ensemble are generally 
mixed states. And this set may includes both orthogonal and non-orthogonal quantum states. 

We say a quantum channel A is entanglement breaking if for all input states, the output states of the channel A <g> I 
are separable states. We define a quantum channel A AC as follows 

A AC (p AC ) = Yl U ™>" ® U m ,-n(P AC )Ul, n ® (7) 
mn 

Next, we will prove that this quantum channel is entanglement breaking. To prove that a quantum channel A is 
entanglement breaking, it is enough to show that A ® J maps a maximally entanglement state into a separable state 
[8-10]. Considering that the quantum state \$ AB } <8> \&oo) of four systems Ha ® Wb <8> He ®Hd is a maximally 
entangled state across AC : BD cut, we should show that 

A AC ®I BD ($ AB ®$™) 

= E \<l}« B n\ ® K D -n)« D -n\ (8) 
mn 

is a separable state. Actually, we have the following symmetry, 

^2 / j I m,n/ \ m,n\ ^ \ m,—n/\ m,—n\ 
mn 

= iEl $ w>< $ Ml®l**.-«X*^l- (9) 
a u 

It is obvious that this is a separable state across AC : BD cut. Thus we show that A c defined in Eq.(7) is an 
entanglement breaking channel. Eq.(9) can be proved like the following, we substitute the following relation, 

l<0 ® \^) = \ E \< C n) ® l*£f-n>- (10) 
m.n 

into A AC (8> I BD (\^ AB } O \<f>o,o))- with thc hcl P 01 thc relation U m mU k ,i = ^ nk ~ ml U k ^U m ^, and also we know |$ ,o) 
is invariant under the action of U m . n <8> U m - n , one can readily show Eq.(9). We remark that the quantum state (9) 
is the so-called unlockable bound entangled state in rf-dimension [11]. 

Now we are ready for our result of local indistinguishability. Given the set of linearly independent states {p m B n}'m~n=o 
to be discriminated, we can construct a quantum state 
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mn 

= k AC ®i BD { P AB ®<s> CD ). (li) 

Here the maximally entangled states {I'fm 1 ^}} act as detectors. Since we know that the quantum channel A AC is 
entanglement breaking, so this mixed state p is a separable state across AC : BD cut. Thus we can show that:^4 
set of linearly independent quantum states {p m ,n}mn=o cannot be distinguished deterministically or probabilistically 
by LOCC [12]. Because if they can be distinguished deterministically or probabilistically, one could distill non-zero 
entanglement by LOCC. This contradicts with the observation that p is a separable state across AC : BD cut. 
Note that {pi B n } d ~n 

=0 is in d <S> d' system, and d, d' are not necessarily the same. We also should point out that 
if p AB = \\jj AB }(\jj AB \ which is a pure state, ' m ,n)}m,n=o are not necessarily orthogonal to each other, where we 
denote \^ m ,n) — Um,n ® So, this case is not covered by the result in Rcf. [6,7]. Certainly, distinguishability of 

non-orthogonal states is less than that of orthogonal states, but still they can be distinguished probabilistically by 
global measurements and for some cases by LOCC [13,14]. We will not discuss the case that {\p^ n }mn=o are linearly 
dependent. 

We next give three examples: 

Example 1: According to our result, an ensemble of states l^o^o) = a|00) + /3|11), |*o,i) = a|00) — /?|11), |*i,o) = 
a|10) + /3|01) and = a|10) — /3|01) cannot be distinguished by LOCC [15]. Here we do not consider the special 

cases such as a(3 — which lead to result that the quantum states of this ensemble are linearly dependent. One 
can find that l^o-o) and |^o,i) are generally non-orthogonal, while they are orthogonal with |"J'i j o) ; So, this 

ensemble consists of both orthogonal and non-orthogonal states. And this case is not studied previously. As a special 
case, we can show that four Bell states cannot be distinguished by LOCC which has already been pointed out in Ref. 
[5]. 

Example 2: We can choose a quantum state in in 2 ® d! system, say let d! = 4. For example, let l^" 45 ) = 

^ ( 1 00) + |01) + 1 1 2) + 1 1 3) ) , and we have four orthogonal states {(U m ^ n ® I)\^ AB )}m,n=o- According to our criterion, 
they cannot be distinguished by LOCC. Horodecki et al once showed that an arbitrary complete set of orthogonal 
states in bipartite system cannot be distinguished by LOCC if at least one of the states is entangled, deterministically 
or probabilistically [7], For example, four Bell states cannot be distinguished by LOCC [6]. On the other hand, 
three Bell states which is incomplete can be distinguished probabilistically, and two Bell states can be distinguished 
deterministically [1]. An interesting question is whether there exist incomplete sets of orthogonal states which cannot 
be distinguished even probabilistically. Here we present an example to show that there exist an incomplete set 
of orthogonal states which cannot be distinguished by LOCC no matter whether the protocol is deterministic or 
probabilistic. Certainly, we can also give an example of non-orthogonal states with the same property. In Ref. [7], 
Horodecki et al presented an example of incomplete set of orthogonal states which is indistinguishable by LOCC 
deterministically. However, it is still possible that this set is local indistinguishable probabilistically. One may point 
out that these four states are essentially four Bell states. It's true. But our conclusion is not trivial. In general 
for a bipartite system d ® <f , there exist d 2 orthogonal states which cannot be distinguished by LOCC [16], even 
probabilistically. These d 2 orthogonal states are not a complete set if d ^ d'. 

Example 3: Our result is generally for mixed states. For qubits case, let p AB = (<J> + 1 + -^p-f be the Werner 

state. Then we know four different Werner states set {{U m .n ® I)p AB (U^^ ® I)}m.n=o are locally indistinguishable, 
where p ^ 1/4. 

We can generalize the previous result to states in 2 N ® 2 N case. It is straightforward to show that {l^m^i) ® 
\^m 2 %) ® ■ • ■ ® \^m N N B n N )}lni,n z =o are indistinguishable by LOCC across Ai ■ ■ ■ A N : Bi ■ ■ ■ B N cut irrespective the 
protocol is deterministic or probabilistic, where |*^*^ 4 ) = (f7 mj , nj ® /)(aj|00) + aj/3, ^ 0, and m i} ni = 0, 1. 

Similarly, we can study a more general case of YliLi ®(^« ® d'i) system. We define the quantum channel A AC , in 
Hilbert space Ha ® He, where Ha = Ha 1 ® ■ ■ ■ ® Ha n1 similarly for He- We can find that the quantum channel 
defined as 

K Ac {p A C) = g v _ g, Urh ,_ n {p AC )Ul, ® Ul _ n . (12) 

mn 

is an entanglement breaking channel, where we use the notations U^^t = U mi , ni ® ■ ■ ■ ® U mN: n N - And thus we 
can show that for an ensemble of linearly independent quantum states {p A l lB „ 1 ® ■ ■ ■ <8> Pm%, B n N } < rn i 1 n i =oi they can 
neither be distinguished deterministically nor probabilistically. Note that A side has subsystems A\ <g> • • • ® An and 
collective measurements are allowed in discrimination. But A and B are spatially separated parties and only classical 
communication is allowed. 
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Horodecki et al also proposed a method to construct a pure quantum state by the superposition rather than the 
mixture [7]. Then by Jonathan-Plenio criterion [17] based on majorization scheme [18,19], one can check whether the 
given quantum states can be distinguished or not if only LOCC is allowed. Generally, this method relies on some 
numerical search which may be complicated. Chefles recently showed a necessary and sufficient condition for LOCC 
unambiguous state discrimination [20]. In this Letter, we develop the method of constructing a mixed state [21,5-7], 
then by the definition of entanglement breaking channel to show a family of states are indistinguishable by LOCC, 
deterministically or probabilistically. 

We show that the quantum channel defined in (7) is an entanglement breaking channel, thus lead to some interesting 
results. The method to correspond the entanglement breaking channel with the indistinguishability by LOCC is a 
rather powerful method. Assume that the following quantum channel is entanglement breaking 



And suppose that the set of quantum states {(Ai ®I)p AB (A\ <8> J)} with normalization to be distinguished are linearly 
independent, and we assume that not all detectors {(Cj ®I)p CD {C\ ®I)} are separable states. Here the detector p CD 
should be an entangled state but not necessarily a maximally entangled state. With the input state of the channel 
taking p AB ® p CD , we know the output state is a separable state across AC : BD cut. Thus we know this set of states 
{(A, ® I)p AB {A\ ® /)} cannot be distinguished by LOCC [15]. 

In summary, we proposed a family of unitary transformations {Haj^lg in (1). By projective measurements corre- 
sponding to these transformations, we can locally discriminate any I maximally entangled states choosed from the set 
{{U m ,n ® I)\^) AB }t%n=o ^ ~ 1) ^ 2d- And from the property of entanglement breaking, we show that a family of 
quantum states are indistinguishable by LOCC. 
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